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Amendments to the Claims 

Please enter the following amendments to the claims: 
1. (Currently Amended) A computer-implemented method of determining a set of large 
sequences from an electronic data base comprising a set D = {dl v „,dn} of transactions di 
(l<i<n) in a computer system with an implemented query module, each of the large 
sequences on the set D of transactions di having a support value greater than or equal to a 
given support value S, each of the transactions di of the set D being a sequence of items 
of a record E = {el,...,em} of items ej (l<j<m) and the method comprising the following 
steps: 

a) determining , via a computer, a set LI of large sequences from the set D of transactions, 
the large sequences of set LI each comprising exactly one item of the record E 5 and an 
assigned support value S L t on the sequence D of transactions each being greater than or 
equal to the given support value S; 

b) determining , via a computer, a set L2 of large sequences from the set D of transactions, 
the large sequences of set L2 each comprising exactly two items of the record E in a 
respective order R L 2, and an assigned support value Sl2 on the set D of transactions each 
being greater than or equal to the given support value S, and nothing but sequences 
comprising one of the large sequences of set LI, as a partial sequence, being taken into 
account in determining set L2; 

c) determining , via a computer, a set Lk (k>2) of large sequences from the set D of 
transactions, the large sequences of set Lk each comprising exactly k items of record E in 
a respective order Rlk, and an assigned support value Slk on the sequence D of 
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transactions each being greater than or equal to the given support value S, and nothing but 
sequences comprising two of the large sequences of set Lk-1 , as partly overlapping partial 
sequences, with the respective order Rlk-i, being taken into account in determining set 
Lk, and 

d) repeating step c) for k = k+i and terminating the repetition of step c) when a given 
predefined termination condition is fulfilled; and 

e) if the repetition of step c) is terminated, outputting via a computer an indic ation of 
whether any sequence results exist , 

2. (Currently Amended) The computer-implemented method as claimed in claim 1, wherein the 

set D of transactions is searched for candidate sequences which comprise two of the 
large sequences of set LI or set Lk-1, respectively, as partly overlapping partial 
sequences, in determining set L2 in step b) and set Lk in step c) 5 respectively, and 
wherein an assigned support value counter is registered for each candidate sequence 
found for the first time, and the assigned support value counter is incremented when the 
respective candidate sequence is determined again in searching the set D of transactions. 

3. (Currently Amended) The computer-implemented method as claimed in claim 1 ? wherein: 

the set D of transactions is searched for candidate sequences comprising one of 
the large sequences of set LI, as a partial sequence, when determining set L2 in 
step b), and an assigned support value counter is registered for each candidate 
sequence found for the first time, and the assigned support value counter is 
incremented when the respective candidate sequence is determined again in 
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searching the set D of transactions; and 
- a candidate set of sequences is formed, when determining set Lk (k>2) in step c), 
which set comprises all combinations in pairs of the sequences of set Lk-1, and of 
the set D of transactions those transactions are defined which comprise at least 
one sequence of the candidate set, and the support value is determined for those 
sequences of the candidate set for which a transaction was found that comprised 
this sequence. 

4, (Currently Amended) The computer-implemented method as claimed in claim 2, wherein a 

display value is generated and updated for each assigned support value counter to indicate 
the transaction for which the assigned support value counter was last incremented. 

5, (Currently Amended) The computer-implemented method as claimed in claim 3, wherein only 

those sequences of the candidate set of sequences corresponding to all combinations in 
pairs of the sequences of set LI are taken into account of which the first item lies within 
a given range of values. 

6, (Currently Amended) A computer program product stored and implemented on a computer to 

determine for det e rmining a set of large sequences from an electronic data base 
comprising a set D = {dl v ..,dn} of transactions di (l<i<n) in a computer system with an 
implemented query module, each of the large sequences on the set D of transactions di 
having a support value greater than or equal to a given support value S, each of the 
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transactions di of the set D being a sequence of items of a record E = {el,..., em} of items 
ej (l<j<m) and the product comprising the following means: 

a) means recorded on an electronic storage medium for determining a set LI of large 
sequences from the set D of transactions, the large sequences of set LI each comprising 
exactly one item of the record E, and an assigned support value S L i on the sequence D of 
transactions each being greater than or equal to the given support value S; 

b) means recorded on the electronic storage medium for determining a set L2 of large 
sequences from the set D of transactions, the large sequences of set L2 each comprising 
exactly two items of the record E in a respective order R L2 , and an assigned support value 
S L 2 on the set D of transactions each being greater than or equal to the given support value 
S, and nothing but sequences comprising one of the large sequences of set LI, as a partial 
sequence, being taken into account in determining set L2; 

c) means recorded on the electronic storage medium for determining a set Lk (k>2) of large 
sequences from the set D of transactions, the large sequences of set Lk each comprising 
exactly k items of record E in a respective order R L k, and an assigned support value S L k 
on the sequence D of transactions each being greater than or equal to the given support 
value S, and nothing but sequences comprising two of the large sequences of set Lk-1, as 
partly overlapping partial sequences, with the respective order R L k-i, being taken into 
account in determining set Lk; aad 

d) means recorded on the electronic storage medium for repeating step c) for k - k+1 and 
terminating the repetition of step c) when a predefined termination condition is fulfilled! 
and 
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e> means recorded on the electronic storage medium for outputting an indication of whether 
any sequence results exist, if the repetition of step c) is terminated . 

7. (Currently Amended) An integrated sequential analysis system, comprising: 

an electronic data base comprising a set D = {dl 5 .„ ? dn} of transactions di (l5J< n )> each of 
the large sequences on the set D of transactions di having a support value greater than or 
equal to a given support value S, each of the transactions di of the set D being a sequence 
of items of a record E - {el, ... ,em} of items ej (l<j<m); 

a query module comprising a query means coupled to the data base and a processing 
means for detecting query parameters and generating queries to the query means; 
means for determining a set LI of large sequences from the set D of transactions, the 
large sequences of set LI each comprising exactly one item of the record E, and an 
assigned support value S Li on the sequence D of transactions each being greater than or 
equal to the given support value S; 

means for determining a set L2 of large sequences from the set D of transactions, the 
large sequences of set L2 each comprising exactly two items of the record E in a 
respective order R L 2, and an assigned support value S L 2 on the set D of transactions each 
being greater than or equal to the given support value S, and nothing but sequences 
comprising one of the large sequences of set Ll ? as a partial sequence, being taken into 
account in determining set L2; 

means for determining a set Lk (k>2) of large sequences from the set D of transactions, 
the large sequences of set Lk each comprising exactly k items of record E in a respective 
order R L k, and an assigned support value Sue on the sequence D of transactions each 
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being greater than or equal to the given support value S s and nothing but sequences 
comprising two of the large sequences of set Lk~l, as partly overlapping partial 
sequences, with the respective order Ruc-h being taken into account in determining set 
Lkj, and 

means for repeating step c) for k = k+1 and terminating the repetition of step c) when a 
predefined termination condition is fulfilled ; and 

: means for outputting an indication of whether any sequence results exist, i f the repetition 

of step c) is t erminated. 

8. (Currently Amended) The computer-implemented method as claimed in claim 3, wherein a 

display value is generated and updated for each assigned support value counter to indicate 
the transaction for which the assigned support value counter was last incremented. 

9. (Currently Amended) The computer-implemented method as claimed in claim 4, wherein only 

those sequences of the candidate set of sequences corresponding to all combinations in 
pairs of the sequences of set LI are taken into account of which the first item lies within a 
given range of values. 



10, (Currently Amended) The computer-implemented method as claimed in claim 1, where the 
predefined termination condition comprises substantially all large sequences of maximum 
length being found. 



11. (Currently Amended) The com pute r-im plemented method as claimed in claim 1 5 where the 
predefined termination condition comprises reaching a maximum length of the large 
sequences, 
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12. (Previously Added) The method as claimed in claim 6, where the predefined termination 

condition comprises substantially all large sequences of maximum length being found. 

13. (Previously Added) The method as claimed in claim 6, where the predefined termination 

condition comprises reaching a maximum length of the large sequences. 

14. (Previously Added) The method as claimed in claim 7, where the predefined termination 

condition comprises substantially all large sequences of maximum length being found. 

15. (Previously Added) The method as claimed in claim 7, where the predefined termination 

condition comprises reaching a maximum length of the large sequences. 
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